iT邦幫忙

dynamic programming相關文章
共有 45 則文章

技術 [leetcode - Bliend-150 ] 746. Min Cost Climbing Stairs (Easy)

You are given an integer array cost where cost[i] is the cost of ith step on a s...

技術 [一天至少一題直到ICPC開賽003]解題: Ice and Fire(12/12)

Ice and Fire 題目連結 感想: 學再多的技巧也怕題目不懂(有在code裡講一下題目意思) 解題 用dp從左至右將答案一個一個存入在一次輸出 幾個...

鐵人賽 Software Development DAY 29

技術 【動態規劃】Dynamic Programming (2)

本文同步更新於個人網站中,有更好的排版和程式碼區塊 highlighting 支援。 接續昨天的文章,今天我們繼續來練習動態規劃的題目,熟悉一下動態規劃的解...

鐵人賽 自我挑戰組 DAY 29

技術 Day29 - 動態規劃經典題-背包問題

問題 這邊一樣以 AtCoder Educational DP Contest 的類題來舉例,這題是 D - Knapsack 1,題意大概是有一個背包,裡面只...

鐵人賽 Software Development DAY 28

技術 【動態規劃】Dynamic Programming (1)

本文同步更新於個人網站中,有更好的排版和程式碼區塊 highlighting 支援。 動態規劃(Dynamic Programming, DP)一般在面試時...

鐵人賽 自我挑戰組 DAY 28

技術 Day28 - 動態規劃例題-不定型

問題 這邊一樣以 AtCoder Educational DP Contest 的類題來舉例,這題是 C - Vacation,題意簡單來說就是每天都可以進行一...

鐵人賽 自我挑戰組 DAY 27

技術 Day27 - 動態規劃經典題-爬樓梯問題(再改)

問題 這邊一樣以 AtCoder Educational DP Contest 的類題來舉例,這題是 B - Frog 2,簡單來說一隻青蛙可以一次走 ~...

鐵人賽 Mobile Development DAY 27

技術 Day 27: 導讀 LeetCode 演算法 - 動態規劃 Dynamic Programming (Swift)

終於來到最後一篇介紹 LeetCode 演算法的導讀文了,先聲明其實還有一些主題沒有介紹,在安排三十天挑戰計畫裡面,因為整個主題不是全部 LeetCode,是環...

鐵人賽 自我挑戰組 DAY 26

技術 Day26 - 動態規劃經典題-爬樓梯問題(改)

問題 這邊以 AtCoder Educational DP Contest 的類題來舉例,這題是 A - Frog 1,簡單來說一隻青蛙可以一次走兩步或是走一步...

鐵人賽 自我挑戰組 DAY 23

技術 Day23 - 動態規劃(Dynamic Programming)

概念 動態規劃,簡稱 DP,是一種演算法的設計概念。其核心思想是通過解決許多相似性質的小問題,來計算我們所關心的大問題的答案。通常,這些小問題之間存在著遞迴關係...

鐵人賽 自我挑戰組 DAY 10
Leetcode 各主題解題攻略 系列 第 10

技術 2D動態規劃攻略 part3

Hi大家好,今天要繼續介紹2D動態規劃裡面很經典的問題,你會發現有很多動態規劃的問題都有相似的pattern。 Longest Common Subseque...

鐵人賽 自我挑戰組 DAY 9

技術 2D動態規劃攻略 part2

Hi,昨天分享了一些光看題目就知道很適合利用2D動態規劃去解決的問題。今天要繼續來分享屬於2D動態規劃的經典問題,和相關應用。 0/1背包問題 敘述: 有一...

鐵人賽 自我挑戰組 DAY 8

技術 2D 動態規劃攻略 part1

嗨~ 今天要來分享我是如何解2D的動態規劃問題。所謂的2D就是要考慮的因素(會影響到每個子問題結果)變多了。以前分享過的1D動態規劃,基本上只需要考慮子問題間的...

鐵人賽 自我挑戰組 DAY 4

技術 1D 動態規劃攻略 part2

今天要繼續攻略1D動態規劃,所謂的1D指的是我們可以用一維的陣列儲存子問題的解或表達子問題。並且今天會著重使用True Dynamic Programming(...

鐵人賽 自我挑戰組 DAY 3

技術 1D 動態規劃攻略 part1

在介紹完Backtracking後,我們接下來要介紹動態規劃的攻略。在解動態規劃或是Backtracking的題目時,我們都會用到決策樹(decision tr...

鐵人賽 Mobile Development DAY 7

技術 Day 7 - 64. Minimum Path Sum - 解法與複雜度分析 - LeetCode in Swift

繼第 6 天的「53. Maximum Subarray」,今天來解 64 這題!還沒看過第 6 天或再之前天數的朋友,歡迎也去看看~ 今天這題有點前一天的進...

鐵人賽 Mobile Development DAY 6

技術 Day 6 - 53. Maximum Subarray - 解法與複雜度分析 - LeetCode in Swift

繼第 5 天的「15. 3Sum」,今天來解 53 這題!還沒看過第 5 天或再之前天數的朋友,歡迎也去看看~ 話不多說,我們開始吧! 基本資訊 難度: M...

技術 leetcode 365天 #Day125 && 新計劃

至今邁入了125天,寫的題數也超過500題了,對此我為自己新增了更多的「作業」。除了繼續寫題目以外,我想開始製作講解題目的影片,而且希望品質可以好一點,不可像文...

技術 leetcode 365天 #Day123 + Day124

因為昨天leetcode深夜時突然不能使用,就先暫時跳過一天,然後今天一起但老實說,目前寫下來,我會覺得所有題目我會想過一陣子後再思考一次。大概有4,5成題目都...

技術 leetcode 365天 #Day122

不知道為啥0人觀看直播卻6x人點進來的一天 Maximum Product Subarray (medium) https://leetcode.com/...

技術 leetcode 365天 #Day121

在做題目的過程中,真的看到很多沒有見識過的題目,也引發了很多不同的想法。我平常的思考方式太過直接,要多多思考 Best Time to Buy and Se...

技術 leetcode 365天 #Day120

繼續挑戰自己的弱點~ Best Time to Buy and Sell Stock II (medium)https://leetcode.com/pro...

技術 leetcode 365天 #Day118

繼續努力開寫!有時候一些題目寫不出來,不是自己沒學過該知識,而是思路整個是錯的。這種狀況下更要好好檢討自己,避免下次又走錯路。 Perform String...

技術 leetcode 365天 #Day117

努力踏出程式舒適圈的我之前在coding的時候一直沒有遇到需要使用dp的場合真是應該反思,到底是我菜到別人不敢要我寫需要dp的東西,還真的是用不到呢? Ju...

技術 leetcode 365天 #Day116

身體不太舒服的日子然後又開啟一個自己比較爛區域的study plan寫起來真是痛苦QQ後來就挑些比較簡單的寫了~當作偷懶XD Minimum Distanc...

技術 leetcode 365天 #Day114

練習寫過題目的一天~就算是寫過的題目,過了一陣子還是會有不同的寫法,甚至有些根本忘了怎麼寫為了不重複貼文,這邊只寫新寫的題目 N-th Tribonacci...

技術 leetcode 365天 #Day113

又是思考很久的一天DP果然是我的弱項若想跟我一起做題目的話,我都會定時開直播唷(不過都在半夜就是了XD) Number of 1 Bits (easy)ht...

鐵人賽 自我挑戰組 DAY 30

技術 Day 30 Is Subsequence

不知不覺中就來到了最後一篇了,終於可以告別一天解一題的壓力了!不過明天預計還是會寫一篇有關完賽後的心得,有興趣的話還是可以看一下喔! 題目說明:給你兩個字串s和...

鐵人賽 自我挑戰組 DAY 28

技術 Day 28 Pascal's Triangle

題目說明:給一個整數n要你求出前n列的帕斯卡三角形。帕斯卡三角如下: Case 1:Input: numRows = 5Output: [[1],[1,1],[...

鐵人賽 自我挑戰組 DAY 15

技術 Day15 leetcode隨機挑題 (Binary Search、Heap、Dynamic programming)

首先是 658. Find K Closest Elements (medium)https://leetcode.com/problems/find-k-cl...